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(54) A scheduler apparatus employing a gopher for use in a television receiver 



(57) In a television system in which at least program 
title information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide listing, apparatus is provided for search- 
ing the listing for specific user-entered information, and 
upon successful conclusion to the search, the appara- 
tus schedules the tuning of the desired program, or in 
the alternative, notifies the viewer of the availability of 
the program. In those instances where descriptive text 
accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular 
text string which may relate to the title, the star, the 
director, or the context of the program, among other 
search criteria. 
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Description 

The subject invention concerns apparatus for 
scheduling the selection of a television program for 
watching or recording at some future date. 

The programming of modem television systems, 
such as TV schedulers, VCRs, and Satellite Receivers 
has become more complicated in that the number of 
available channels has increased dramatically of late. 
For example RCA® DSS® direct broadcast satellite 
receivers provide as many as 150 channels to choose 
from. Heretofore, a user who wanted to record a specific 
non-f egularly scheduled television program such as the 
airing of a particular movie, would regularly consult a 
television schedule printed in his local newspaper in the 
hope that he would eventually find that movie listed. 

Such a practice may work well when there are only 
a few television channel schedules .to examine, how- 
ever, it is unlikely that a viewer would be able to examine 
the complete schedules for 150 television channels 
each week. Such a task would be daunting even if all of 
the movies were to be listed separately, as some televi- 
sion program listings do. Consequently, it is felt that as 
the number of channels increases, the chances of suc- 
cessfully locating a single occurrence of a program (like 
a needle in a haystack) becomes more and more 
unlikely. 

In a television system in which at least program title 
information for programs which are to be transmitted in 
the future is transmitted in advance to form a channel 
guide listing, apparatus is provided for searching the 
listing for specific user-entered information, and upon 
successful conclusion to the search, the apparatus 
schedules the tuning of the desired program, or in the 
alternative, notifies the viewer of the availability of the 
program. In those instances where descriptive text 
accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular 
text string which may relate to the title, the star, the 
director, or the context of the program, among other 
search criteria. 

FIGURES 1a- 1c are illustrations of a screen display 
of a portion of a channel guide, in accordance with one 
aspect of the invention. 

FIGURE 2 is an illustration of a screen display 
showing a search request screen in accordance with 
another aspect of the invention. 

FIGURE 3 is an illustration of a screen display of a 
portion of a channel guide showing auxiliary program 
information. 

FIGURE 4 is an illustration in block diagram form of 
apparatus suitable for use with the invention. 

FIGURE 5 is an illustration of a search request list 
in accordance with the subject invention. 

FIGURE 6 is an illustration of a screen display use- 
ful for entering text search phrases in accordance with 
the invention. 

FIGURE 7 is a flowchart useful in understanding 
the invention. 



Television systems such as the RCA® DSS® direct 
broadcast satellite system and Starsight® transmit 
channel guides for display on the television receivers of 
subscribers. 

5 FIGURES 1a-1c show Program Guide screen dis- 

plays produced, for example, by an RCA® DSS® direct 
broadcast satellite receiver system, manufactured by 
Thomson Consumer Electronics, Inc. Indianapolis, IN. 
A user selects a television program from a Program 

io Guide for viewing, by moving a cursor (via operation of 
remote control up, down, right, and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired pro- 
gram. When a SELECT key on the remote control is 

75 pressed, the current x and y position of the cursor is 
evaluated to derive virtual channel and program time 
information. In this example of FIGURE 1a, a particular 
television show, EVENING NEWS has been highlighted 
for selection by use of the cursor keys on a remote con- 

20 trol unit (e. g., 450R of FIGURE 4). The highlighting is 
illustrated by the dark box outlining the title in FIGURES 
1a-1c. Normally, upon pressing the select key, the rele- 
vant programming data is transferred to a programming 
unit. 

25 However, note the phrase "ENTER ALL OR PART 
OF A PROGRAM NAME TO SEARCH" which appears 
at the bottom of FIGURE 1a. In this case the word 
"HOME" has been entered by a user. Upon pressing the 
MENU key, a search of the channel guide information is 
30 performed for the next occurrence of a television pro- 
gram including the word "HOME" in its title. At the com- 
pletion of the search, the screen display of FIGURE lb 
is generated. -Note that a television program on channel 
106 entitled "HOME IMPROVEMENT* is now high- 
35 lighted. If desired, a further search can be initiated by 
pressing the MENU key again. The result of that further 
search is shown in the screen display of FIGURE 1c. 
Note that in FIGURE 1c, a television program on chan- 
nel 305, "HOME AND GARDEN" is highlighted, 
40 because that title includes the word "HOME", and thus 
satisfies the search criteria. The subject apparatus can 
also perform "substring searching" wherein the keyword 
(search term) is contained within another word. For 
example, a substring search on the word HOME would 
45 find the movie title "HOMEWARD BOUND". Similarly, 
the search can be made case sensitive, or case insen- 
sitive, as desired. 

FIGURE 2 shows a "GOPHER PROGRAM" screen 
display 210 useful for entering text to be searched, and 
so for entering instructions to be executed in the event that 
the search is terminated. The search entered on screen 
display 210 will perform the logical "AMD" function on 
the search terms "ZULU" (a movie title) and "MfCHAEL 
CAINE" (one of ZULU'S stars). While a logical "AND" 
55 function is shown, logical "OR" and "NOT functions are 
also envisioned. In fact, a logical "OR" function could 
simply be performed by entering the search terms as 
two different searches. That is. rf the search term 
"ZULU" were entered by itself, the movie "ZULU" AND 



2 



snnrtirv *-c© 



any television program concernira the ZUln mh 
would be se.ected. ,f the search' term Schael 
•2Um- I? 35 a se P^e search. 

"ZULU^ m ?l een diSp ' ay 210 - ** the movie 
ZULU .s found, rt .s to be recorded. That is after 

2 not have to perform an * 

FIGURE 3 shows a Program Guide screen am 
jnc.ud.ry an auxiliary information disp, ay 320 "e te ^ 
of aux.l ia ry display 320 includes the search ♦! 
"2ULU" and "MICHAEL CAINE" intho termS 

concur N«eTr a " e^To" 

erj via transponders operating at specified frequencies 
and having g,ven bandwidths. Such a svsteminr.?,H 
an uplink transmitting portion (earth 2^21!! 
ea^-orbiting satellite receMng^nd tra^mSng^" 
and a downl.nk portion (satellite to earth) including- - 
rece,ver located at the user's residence 9 

•ary toSL" < V " 8m " > niom *™ "eces- 

•oaded from the satellrte o^n^ oTeacn ST : 
Guide (MPG) which re!at« Program 



EP 0 774 368 A1 



20 



25 



30 



or Sr r !^° R m Sate " i,e ' because receiver (IRD. 
^erlTnvfh, DeCOder) litera,, y does «* k ™w 

Sn fi f Hi"" I* 8 l0Cated ' in terms <* *«W and 
5 ZZ^T t,mS S ' 0t) ^ the data sfr6am * 

on al fr a a n^ P w 09ram 9Uide is P ref erably transmitted 

a^uSfo St ^ W " h the te,evision P r °9 ram vide ° 
!1 ' S repeated Periodically, for exam- 
's SceSf 1,16 P r °9 ram »**>. °™e 

SenSn 5r ,0diCa " y ' exam P ,e 30 minutes, 
neous teL^ 6 Pr09ram 9uide al,ows ^anta- 

* J£££ZL a are a,ways avai,ab,e - ,f the ™**r 

STtS WSre ,0 be diSCarded after usin 9 « to" 
Sconds wouHK n Pr ° 9ram ' lhen 3 de,a * of at ,east 
wTs acouTi ^ CUrred Whi ' S 3 new P r °9 ram 9 uid * 

selections could be performed 

te.evSro C n Q Trf f , Channe ' trans P° nd er carrying a desired 

£Zd£ ST "■ tuned - the data packete containin 9 

IS" £ ,° ,nformation for *« program can be 

ScS ^ T'" 9 thS d3ta packete for proper 
8c£ of thT^ ?° nent ,derrtifier > 12 ^ code If the 
SC ID o U TV r6Ceived P acket matches the 
prolm olf r* t6,eViSi0n Pr ° 9ram as the 
praper data *" data packet is routed 4 ° the 
S of a tS ° C f SS ' n9 SeCt, '° nS ° f *• receiver " * 
S des rXt arpaCk6t dOSS not mateh the SCID of 

outde ^ hLV?™ Pr ° 9ram as listed in the program 
guide, then that data packet is discarded 

im P lemer2n?S Pti K n * SySt6m harclware - suit able for 
lo^lnHQURE 4 a ?. 0ve " described mention, now fol . 
sSll from a ' transmitt er400T processes adata 

SSsS t T Sm ' tS ft t0 3 sate, ' ite 400S which 
Z^m^ZV*" the si9na ' t0 a receivin 9 
JS! ^%a^ Ch aPP ' ieS the si 9 nal to a ^cerveT 
mcdulaS Tp 4007 inC ' Udes an encoder 41 °T. a 
(F?C) Sot m ^ U ' at0r ^ rd error cc-^or 

' 6nC0des 3i 9" a 's from source 40! 
acco rtng to a predetermined standard such as MPEG. 

'"f 131 ' 0 " 31 St3ndard d^loped by the 
iSo^S-^T Gr0UP ° f the '"ternational sfand- 
SSLSndT 0 " COdSd re P resen tati°n of moving 
mealum £f ^S - ^ Stored ™ di 9^ storage 

enc^sio^H 4301 tranSmitS ^pressed and 
S to Sat6 " rte *^ *»*h broadcasts the 

S trom SSSSnS r LT° n area ' Si9 " 
400A couni-rttT served by an antenna dish 

400R K !I W * 3 S °- Ca " ed set -t°P receiver 
WOR.O-e.. an mterface ds/ice situated atop a television 



35 



40 



3 



077486aAl_|_> 



5 



EP 0 774 868 A1 



6 



receiver). Receiver 400R includes a demodulator 
(demodulator/Forward Error Correction (FEC) decoder) 
410R to ^modulate the signal and to decode the error 
correction data, an IR receiver 412 for receiving IR 
remote control commands, a microprocessor 41 5R, 5 
which operates interactively with demodulator/FEC unit 
410R, and a transport unit 420R to transport the signal 
to an appropriate decoder 430 R within unit 400 R 
depending on the content of the signal, i.e., audio or 
video information. An NTSC Encoder 440 R encodes the 10 
decoded signal to a format suitable for use by signal 
processing circuits in a standard NTSC consumer VCR 
402 and standard NTSC consumer television receiver 
403. Microprocessor (or microcontroller, or microcom- 
puter) 415R receives infrared (IR) control signals from 75 
remote control unit 450 R, and sends control information 
to VCR 402 via an IR link 41 8R. Microprocessor 41 5R 
also generates the on-screen display (OSD) signals 
needed for presenting the interactive sentence, or con- 
firmation sentence, to the user. Microprocessor 41 5R 20 
also receives and interprets cursor key X and Y informa- 
tion in order to control the highlighting of user choices in 
the on-screen displays. 

FIGURE 5 shows a search request list which may 
be displayed as a screen display. In this embodiment of 25 
the invention, three actions are possible. First, as noted 
above, a show may be programmed to be recorded at its 
next airing without further intervention by the user. Sec- 
ond, as noted above, a reminder can be displayed on- 
screen that the desired program has been found. Third, 30 
a report listing various programs meeting the search cri- 
teria and airing in the immediate future (for example, the 
next three hours) can be prepared and displayed. In the 
example of FIGURE 5, the user has requested that he 
be reminded anytime an episode of Star Trek appears in 35 
the Program Guide. The user has also requested that 
the movie The Shining" be recorded the next time it is 
found in the guide. The user has also requested that he 
be reminded anytime the word "robot" appears in the 
guide or in the program descriptions of the guide. These 40 
instructions will run until turned off by the user. The 
remaining search (i.e., movie, drama, now) is a request 
which indicates that the user wants to know which dra- 
mas are being aired in the immediate future (i.e., within 
the next three hours). The controller will prepare a 45 
report listing all dramatic movies on all channels which 
are being broadcast in the next few hours. After doing 
so, this entry will be automatically deleted. It is further 
envisioned that a user may review and edit or delete 
search terms in order to modify on-going searches. so 

FIGURE 6 shows a screen display of a "virtual key- 
board" useful for entering search data. Four "Search 
Gophers" called "Watchdogs" are programmable for 
performing simultaneous searches of the Program 
Guide and auxiliary information data streams. By using 55 
the cursor and select keys, a user can "press" one of the 
watchdog buttons on the left of the screen to select it 
He may then use the alphabet keys to enter his search 
request. (While not explicitly shown, alphanumeric keys 



are also envisioned). When the user is satisfied with the 
text of his search request, he may press the Save key to 
save the search terms for this watchdog search proc- 
ess. If he makes an error, he may delete the error with 
the clear key. 

The Gopher program is entered at step 700 of FIG- 
URE 7. At step 705, the search terms are retrieved. At 
step 710, the Program Guide data is acquired. At step 
715 a comparison is made to see if a match exists. If not 
the program is exited at step 720. If a match does exist, 
then the user-entered instructions are retrieved. A 
check is made at step 725 to determine if a record 
instruction has been entered, if so the routine advances 
to step 730 at which the record commands are transmit- 
ted to the VCR either immediately or at an appropriate 
later time. The routine is then exited at step 735. If how- 
ever, a record instruction was not entered then the rou- 
tine advances to step 740 at which a reminder message 
is generated for display, either immediately or at an 
appropriate later time as a "last minute reminder" before 
the desired show is broadcast, or both. The routine is 
then exited at step 735. 

Although the invention was described with refer- 
ence to a satellite television system, it is equally appli- 
cable to ground based television broadcast systems, 
both digital and analog. 

Claims 

1 . In a television system in which at least program title 
information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide list, apparatus comprising: 

memory means for storing data representing 
said channel guide list and for storing user- 
entered data; data entry means for entering 
said user-entered data; 

control means for performing a search of said 

channel guide listing for a match to specific 

user-entered information; 

on-screen display means for displaying text or 

graphics under control of said control means; 

and 

means for selecting a television program for 
viewing; and 

upon successful conclusion of said search, 
said control means schedules a selection of 
said television program, or controls said on- 
screen display means to notify said user of an 
availability of said television program. 

2. The apparatus of claim 1 wherein: when television 
program-descriptive text accompanies said channel 
guide fist, said control means performs a search of 
said television program-descriptive text for a partic- 
ular text string which may relate to title, star, direc- 
tor, or context of said television program. 
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3. The apparatus of claim 2 wherein: in response to 
user-entered data said control means controls said 
on-screen display means to display a list of user- 
entered search criteria, and user-entered instruc- 
tions for execution after successful completion of 5 
each search. 

4. The apparatus of claim 3 wherein; said on-screen 
user-entered instructions for execution after suc- 
cessful completion of each search include instruc- 10 
tions to record said television program and 
instructions to notify the user of an availability of 
said television program. 

5. The apparatus of claim 1 wherein: said control 15 
means notifies said user of said availability of said 
television program by modifying a portion of chan- 
nel guide display relating to said program. 

6. The apparatus of claim 1 further including a remote 20 
control unit wherein: said user-entered data is 
entered by means of a screen displayed keyboard 
operated by selecting keys of said keyboard via cur- 
sor commands transmitted by said remote control 
unit. 25 

7. The apparatus of claim 1 wherein: said user- 
entered search criteria form logicaliy-ORed search 
terms. 

30 

8. The apparatus of claim 1 wherein: raid user- 
entered search criteria form logicaily-ANDed 
search terms. 

9. The apparatus of claim 1 wherein: said user- 35 
entered search criteria form logical compund state- 
ments employing loic operators, such as AND, OR, 
NOT, or XOR to logically-connect search terms. 
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